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Modifiable input/output priority selection. 



@ An apparatus which determines the order of data com- 
munication between a plurality of peripheral devices that wish 
to do so and a central processor unit. Determination is made 
according to one of a number of selectable priority schedules. 
The apparatus is modifiable by programmed control so that 
certain of the peripheral devices can have their priorities re- 
configured depending upon changing circumstances. 
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DESCRIPTION 
MODIFIABLE INPUT/OUTPUT PRIORIT Y SELECTION 

The invention is directed generally to data 
communications between a processor unit and a number of 
peripheral devices of a data processing system. More 
particularly, the invention relates to -a modifiable 
input/output priority ^selection apparatus that permits 
the processor unit to serve a plurality of peripheral 
devices desiring to communicate with the processor unit 
by determining the order .of communication. 

Many of today *s data processing systems include 
a central processing unit that is coupled to a variety . 
of peripheral devices: that store data, re.ceive data 
from remote sources, or (in the case of terminal and 
keyboard units ^ for example) provide a commxmication 
interface between a user ahd the processing system it- 
self. Often, the peripheral devices communicate over a 
single bus system of one sort or another, so that in 
order to avoid data communication collisions, when two 
or more of the peripheral devices require interaction 
with the processor imit, the ordering of such inter- 
action or communication with the separate devices must 

be established* 

This ordering, however, must also take into 
account the speed with which different types of periph- 
eral devices can communicate data, and the permanency 
of the data to'. be communicated (i.e., how long will the 
data be available before lost if not tr ansmitted ) • For 
example, control devices for communications equipment 
sometimes will have data buffers that are very small 
(two bytes). When a commtmications control device wants 
to transfer data to the processor unit, it must do so 
almost immediately. Accordingly, the ordering determi- 
nation is often done according to various priorities 
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assigned to the peripheral devices- These priority 
assignments specify which peripheral device receives 
attention first if more than one requires the processor 
unit at a given time. 

In one form of prioritization heretofore used, 
peripheral device priorities are based upon the position 
of the peripheral device along a daisy-chained input/ 
ouput (I/O) bus. Changing the assigned priority of a 
peripheral device, therefore, requires physical reloca- 
tion of the peripheral device along the I/O bus. 

Yet another prioritization technique relies 
upon switch settings in the peripheral device which set 
the priority of that device, relative to other devices 
coupled to the same I/O bus. Again, although no 
physical relocation of the peripheral device is necessary 
to modify its priority in the hierarchy of prioriti- 
zation, a physical act must still be taken to reset the 
switches if the assigned priority of a peripheral device 
is to be changed. 

Thus, while various prioritizing techniques 
are known, none provides any real flexibility in 
changing assigned priorities without some form of system 
reconfiguration by physical means. 

It is an object of the present invention to 
improve on the aforegoing known techniques. 

The present invention, provides apparatus that 
is modifiable by programmed control to selectively 
reconfigure the prioritization of data communications 
between a number of peripheral devices and a central 
processing unit. In addition, the apparatus provides 
automatic readjustment of the prioritization to give 
certain peripheral devices higher priority than others 
for one period of time, and then restructuring to 
grant other peripheral devices higher priorities than 
before . 

In its broadest aspect, the present invention 
comprises a presettable register for containing 
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information used to select one of a number of available 
predetermined priority schedules; each schedule assigns 
data communication priorities to a number of peripheral 
units forming a part of a data processing system. Logic 
is provided for combining the information with data that 
indicates which of the peripheral devices desire 
communication with the processor unit, producing 
therefrom a selection signal that identifies the 
highest priority peripheral device desiring data 
communication. After selection of the peripheral 
is made, the presettable register can be modified to 
select another of the predetermined priority schedules, 
or left to specify the same priority schedule, as 
desired • 

The presettable register is accessible to the 
processor unit. This allows program control over 
priority schedule selection. 

The invention is described further hereinafter, 
by way of example only, with reference to the 
accompanying drawings, in which: 

Fig. 1 is a representative illustration of a 
data processing system that includes at least one 
processor unit coupled to a plurality of device control- 
lers that, in turn, each control one or more peripheral 
devices (not shown); 

Fig. 2 is a block diagram that illustrates 
generally the priority selection apparatus of the 
present invention; and 

Fig. 3 is a block diagram of one of the sub-group 
priority selection devices of the invention of Fig. 2. 

The present invention is used in a multiprocessor 
system of the type disclosed in U.S. Patent No. 
4,228,496, and is an improvement of the prioritization 
technique used fcheretu- GerieralXy, some form of priori- 
tization schedule is needed when two or more peripheral 
devices desire communication with a processor unit. 
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Certain peripheral devices (such as, for example, a 
commxinications controller, which may have a very small 
data buffer and, therefore, the need to empty that buf- 
fer promptly) require a higher frequency of attention 
than other devices (such as, for example, keyboards and 
terminals). Accordingly, higher priority is usually- 
given to those devices that must unload data quickly: to 
the high-speed devices, and the like, while a lower 
•priority is given to slower devices . 

Illustrated in Fig. 1 is a data process j.ng 
system', designated generally with the reference numeral 
1.0., comprising at least one processor unit 12 coupled 
to a plurality of device controllers 14 by an input/out- 
put (I/O) bus 16. Although not specifically shown, it 
will be understood by those skilled in this art that, 
each device controller 14 will have attaclied to it pe- 
ripheral devices (not shown) such as disk drives, tape 
units, terminals, data conmmnications equipment (i.e., 
modems), and the like. Each device controller 14 is 
responsible for selecting one of its peripheral devices 
for communication with the processor unit 12 when re- 
quired* 

Generally, data communications are initiated 
in the first instance by the processor unit 12 when it 
desires to retrieve information from a peripheral device, 
(not shown), or wishes to store information thereat. 
Accordingly, a request signal is sent by the processor 
unit 12, via the I/O bus 16, to the device controller 
14 associated with the peripheral device (not shown) 
that has the desired information, or is to be the loca- 
tion at which information will be stored. The device 
controller 14, in turn, goes through a process of setting 
up the peripheral device (not shown) for the communica- 
tion, signalling the processor \mit 12 when ready to 
transfer data. 

It is not uncommon to have a number of device 
controllers 14 ready to transfer at any one time in 
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response to data transfer requests that have been made 
by the processor unit 12. The processor unit 12 is 
then faced with the- task of determining which of the 
device controllers : 14 desire communication, and 'arranging 
the communication colloquy, in .an orderly fashion, pref-- 
erably pursuant to some -form -of •prioriti.zation :schedule. 
For a further -discussion, .of- haw. data communications 
between processor units' and device controllers 14 via 
the I/O bus 16 may be handled, the. reader is referred 
to U.S. Patent No. 4,228,496, the disclosure, of which 
is incorporated herein by : reference. * Determination of 
the order of communications is the concern of the pre- 
sent invention, and Fig. 2 shows preferred apparatus 
for determining such order.. 

Referring now to Fig- 2, a modifiable in- 
put/output priority selection apparatus, designated 
generally with the reference numeral 20,. is shown as- 
receiving a portion 16a of the I/O bus 16 (Fig*. 1> at a 
data-.in register 22. The I/O bus portion 16a includes 
a 16-bit, bidirectional data bus that communicates data 
between the processor imit 12 and the device control- 
lers 14, according to one of a number of prioritization 
schedules maintained by the priority selection appara- 
tus 20. Also coupled to the I/O bus portion 16a is a 
16-bit data-out register 24. The I/O bus portion 16a 
is also coupled to the circuitry (not shown) in the 
processor unit 12 for actually handling the data trans- 
fers between the processor \mit said the device control- 
lers 14 (using the data-in and data-out registers 22, 
24). 

Data-in and data-out registers 22, 24 are 
used for polling and selection. In the manner described 
in more detail in the above-referenced U.S. Patent No. 
4,228,496, each bit position of the data-in register 22 
corresponds to a specific device controller 14. During 
polling, those device controllers 14 requiring or re- 
guesting a data transfer between it and the processor 
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unit 12 will set its corresponding bit position in tlie 
data-in register 22 to a ONE. At the completion of a 
poll one or more of the 16 available bit positions may 
b,e set to a ONE, indicating that the device controllers 
14 are ready for data communication. . 

The content of the data-in register 22 is 
coupled, in four-bit groups; to svibgroup priority selec- 
tion circuits 26, 28, 30 and 32. If two or more of the 
bit positions of each four-bit group aire set to a ONE, 
-the corresponding subgroup priority selection circuits 
-.26-32 determine from this information, according to a 
•prearranged priority, which device controllers corre- 
sponding to the set bit positions represent shall be 
selected to communicate first. 

An encoded representation of the selected 
.device X3ontroller 14 is coupled from the subgroup prl- 

- ority selection circuits 26-32 to a multiplex circuit 

- (MPX) 34.. in addition, each subgroup priority selection 
. circuit 26-32 couples an available (AVAIL) signal, indi- 
cating that one or more of the device controllers 14 
associated with the particular subgroup priority selec- 
tion circuit is ready, to a master priority selection 
circuit 40. The master priority selection circuit 40 

25 . functions, in turn, to select among the svibgroup priority 
selection circuits 26-32 as to which subgroup of device 

• controllers 14 shall proceed with data communication, 

• in much the same manner that the subgroup priority se- 
-lection circuits operate. The master priority selection 

30 circuit 40 produces a SELECT signal that is applied to. 
the selection inputs of the MPX 34 to select which of 
the encoded txjtfuts of »>e subgroup priority selexxtion 
circuits 26-32 are to b& coupled to a 4-tc-16 deco4e 
circuit 42. 

The SELECT signal from the master priority 
selection circuit 40 and the cutput of the KPX 34 form 
a complete identification of which of the device con- 
trollers 14 have been selected, in encoded form. This 
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4-bit encoded designation is applied to, and decoded 
by, the 4-to-16 decoder 42, when enabled by an ENABLE 
-signal provided by the master priority selection circuit 
40. The 16-bit output of the 4-^16 decoder 42 is coupled 
to the data-out register 24, and used to set one bit 
position of the data-aiit register 24, * corresponding to. . 
,the selected device controller- The processor unit 12 
will tJtien communicate the contents (15 ZEROs and one 
ONE) data-out register 24 to the 'data bus 3.6a. The 
device controller assigned to the bit-position of the 
data-6ut register 24 is ^thereby informed that it is 
selected. - • 

The SELECT and ENABLE .signals generated by 
the master priority select circuit 40 are communicated 
to a 2-to-4 decode circuit- 4.4. The ENABLE signal ini- - 
tiates (enables) oper^tipn of - tlie 2-4 decode circuit, 
while the SELECT signal, which identifies the selected 
device controller subgroup^ is used to produce" an enable 
signal (EN-pr-EN.3') that is, used to modify the priority 
schedule of the corresponding stibgroup priority selection 
circuit, as vill..be described below. The signals EN.0- 
EN ,3 are respectively coupled to the siibgroup priority 
selection circuits 26-32. Only one of the signals 
EN.pf-iai-3 will- be active at any one time. 

Before discussion of the architecture of the 
individual subgroup priority selection circuits 26-32 
and the master .priority selection circuit 40, it may be 
beneficial to understand the role played by the prior- 
ity selection apparatus 20 in prioritizing communica- 
tions between the processor unit and two or more of the 
device controllers 14. A data communication on the I/O 
bus 16 is initiated when a data transfer command is 
sent by the processor unit 12 to a one of the device 
controllers 14 (to which is connected the peripheral 
unit (not shown) with which the communication is in- 
volved). The processor unit 12 then resumes normal 
processing activity, awaiting a "ReadyV signal from the 
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designated device controller 14, indicating that it is 
ready to send or receive data, depending upon the request 
made by the processor unit 12. 
5. . At times, a number of requests may be issued 

'yy the processor unit 12 so that often a number of Ready 
indications may be pending and requiring response by. 
■the processor unit 12. In these cases tJie processor . 
unit 12 must first determine which of the device con- 
-10 trollers 14 are requesting service, and if jthere: arej: . 
two or more, what their priorities are. Accordingly-, 
the processor unit 12 will issue commands on the. command - 
lines of I/O bus 16 to "poll" the device controllers. - :- 
14, causing each device controller 14 to apply a ONE on 
15 • the data line of the I/O bus portion 16 a td ':which that * 
particular device controller, 14 is assigned. The con— 
. tent of the I/O bus portion 16a is set in the <|ata reg- 
ister 22, and. the "polling" sequence is terminated. 
TSxus, at the end of the poll, initiated by the processor. 
-20 .unit 12, 12ie content of the data-in register will con- 
tain an indication of which of the device, controllers 
14 are ready for communication. 

The subgroup priority selection circuit 26 is 
illustrated in greater detail in Fig. 3. The architec- 
25 ture, function and. operation of the subgroup priority 
. selections circuits 28, 30 and 32 are substantially 
identical in nature, so. that any discussion of the sub- 
group priority selection circuit 26 should be understood 
. as being applicable, to the subgroup priority selection. . 
30 circuits 28-32 equally. Substantially the: same, can be^ 
said about the master priority selection circuit 40; 
although there are some differences, -the design and 
function of the master priority selection circuit is 
basically the same as any of the subgroup priority se- 
35 lection circuits 26-32. Accordingly, the following 

description of subgroup priority selection circuit 26 
should be taken to apply equally to the subgroup and 
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master priority selection circuits 28-32 and 40, except 
as noted. 

Referring now to Fig. 3, the subgroup prior- 

5 ity selection circuit 26' is illustrated as receiving 
its 4-bit sijibgrcaip'^ information on .requestor lines. R^, 
Rl, R2 and R3 from, the data-in register . 22 (Fig. . 2). afc 
a selection -logic nnit 50:.- Ther- 4-bit subgroup . signal 
lines are also appJLied* to. aji OR gate 52 producing the 

10 AVAIL signal that is communicated to the. master prior- 
ity selection circuit 40. 

Also applied to the selection logic unit are 
the contents of a 3 -bit state register 54 and.^a. 2-bit 
mode register 56. . These two registers are presettable 

IS from data that is communicated from a five-bit portion 
of an internal data bus 5S. from the CPU (not shown) of . 
the processes unit 12 it Three hits of. .the^. internal data 
bus 58 are coupled to tJie. state register 54 through a 
multiplex circuit .(MPX.) 60, while the remaining .two 

20 bits of the internal data bus 58 are coupled directly, 
to the mode register 56. . The state register 54 also 
receives three bits of NEXT STATE information from the 
selection logic, unit 50 • Control of the MPX 60 to se- 
lect the source of data to be set in the state register 

25 54 is effected by a LOAD signal produced by the CPU 

(not shown). When present, the LOAD signal routes the 
three-bit portion of the internal data l>us 58 to the 
data input of the state register. V/hen not present the 
MPX 60 defaults to selection of the NEXT STATE infoinna* 

30 tion. * 

The LOAD signal is padded through ein OR gate 
61 to an AND gate 62, and used to gate a CLK signal to 
set the output of the MPX 60 into the state register 
54. The state register 54 is also enabled, for load- 
35 ing, by the EN.pT signal from the 2-to-4 decode circuit 
44 (Fig. 2). 

The state register 54 defines which one of 
eight available prioritization schedules are to be used 
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In addition, the capability of periodically presetting 
the state register 54 (either with the NEXT STATE in- 
formation or data on the bus 58) allows the prioritiza- 
5 tion schedules to be cycled through in various orders. 
The mode register 56 defines the particular order of 
cycling, or whether or not any cycling will be used at- 
' all. Table I> below, sets forth the priority schedules 
• available, showing the "Current State" content of the 
10 state register 54 used to select one of the available 
eight priority schedules, and* the "Next State" that the 
> state- iregister 54 will be set to (by the NEXT STATE 
information) when a state transition is made. 

TABLE I 



-is: MODE--= 11 VIODE = 01 

CURRENT NEXT PRIORITY CURRENT NEXT 
•STATE STATE SCHEDULE STATE STATE. 



fg 1 R0 Rl R2 R3 0 ~ 1 

1- '2' Rl R2 RS" R0 1 3 

2a - 2 .3 R^f Rl R2 R3 

3 4 R2 R3 R^f Rl 3 - 7 

4 5 R^f Rl R2- R3 

5 6 ■ Rl R^f R2 R3 

6 7 R^r Rl R2 R3 — - 
25 7 .0 R3 R^r Rl R2 7 ' 0 



Table I illustrates two modes of operation, 
each determined by a state of mode register 56. The 
two left-hand columns (Curr«:xt State - Next State) de- 
fine a mode of operation in which the state register 
" 30 cycles through its eight states in sequential fashion. 
This mode is selected by a "11" in mode register 56. 
The two right-haud colTunns show the state transitions 
(Current State - Next State) of state register 56 when 
the mode register 56 is a "01." The center column 
35 (labeled Priority Schedule) shows the available prior- 
ity schedules for the associated bit positions 
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(conununicated on the requestor lines RJ2f-R3) of the data- 
in register 22 for the corresponding current state. 

Table I is interpreted as follows: Reading 
each row from left to right, the first row (Current 
State) shows the content of state, register 56, the state 
identification (Next State) the. state register 56 will 
be set to by the EN.j? signal (and CLK), and the priority 
order (Priority Schedule) of the bit positions on the 
incoming requestor lines Rj?-R3 (highest, priority on the 
left). Continuing, the next two rows (Current State, 
Next State) described, as noted above, the state transi-r 
tions of the .state register 56 when the mode register 
56 is a "^fl.". An example may help in understanding 
Table I. 

Assume the following conditions : The. Current 
State of state register 54 is "^f"; the mode register 56 
is "11"; the bit locations for incoming requestor lines 
Rl and R2 of the data-in register 22 are a ONE while 
the remainder of the data-in register 22 is ZERO. Given 
these conditions, the selection logic unit 50 will prod- 
uct a twor-bit coded signal that is applied to the MPX 
34, identifying the device controller 14 associated 
with the. bit position brought in by requestor line Rl 
as the one determined by the subgroup priority selection 
circuit 26 to communicate with the processor unit 12; 
the device controller 14 associated with the bit posi- 
tion of requestor line R2 must wait its*, turn.. 

When this communication is complete, the EN.^f 
signal is generated. At the same time the selection 
logic unit 50 derives NEXT STATE information from the 
content of state and mode registers 54 and 56, produc- 
ing a "1" that is set in the state register 56. This 
new content of the state register 56 now defines the 
Current State: "1." The new Priority Schedule, Rl 
(highest priority), through RJ2f (lowest priority), is 
defined. 
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Another poll will be conduct:ed, causing bit 
position for requestor Rl to be set to a ZERO, since it 
has just been serviced, and setting bit position brought 
5 in -on requestor line R2 again to a ONE. (since the. asso-- 
* ciated- device controller's request for communication is 
yet to be honored) • The output of the priority selec- 
tion unit 50 proposed an R2 selection and, assiuning iio 
-'otlier bit position selections of higher priority, a ONE 
10-^ is set- in the data-out register 24 to signal th^ device 
' controller 14 associated with bit position R2 that can 
now communicate with processor unit 12* The next state 
regieter 54 is set to identify a new Current State: 

15 . If the mode register 56 is set so that 

MODE -==^^ri, the priority schedule selections are in a 
.":i:otind?-robin" manner; that is, the procession of states 
of the- state register 54 is "|j"-«i"-"3"-"7«-"^" and so 
on* As with MODE = 11, transitions from the current 
- 20 state to the next state in MODE = ^1 occur aftei: the . 

device controller 14 associated with the current seleq- 
- tion bit position on incoming requestor lines Ri?-R3 is. 
selected. 

If the least significant bit position of the 
25 mode register is a ZERO ("iJ")^ the current state will, 
• be frozen and no "next s.tate" transition will take place.. 
Thus, if .the mode register 56 is a "l^f" or a "^T^, " the 
current state becomes the next state perpetually, until 
-the least significant bit of -the mode register becomes 
30 Br "1" in which the most significant bit dictates- the. 
type of current state to next state transition as de- 
scribed above. 

As indicated above, the subgroup priority 
selection circuits 28-32 are identical in structure and 
35 operation to the subgroup priority selection circuit 

26. Only the bit positions of the data-in register 22 
received by each are different. 
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Similarly, the structure and operation of the 
master priority selection circuit 40 is the same, with 
the following exceptions. In place of the bit posi- 
tions brought in by the requestor lines R^-R3, the master 
priority selection circuit 40 receives the AVAIL -signals 
from each of the subgroup priority' selection circuits 
26-32, selecting one of them, according to. a priority 
schedule, for use as the SELECT signal. - Also, the state 
register (not shown) of the master priority selection 
circuit 40, is changed in the same manner as that .de- 
scribed with, respect to the subgroup priority selection 
circuit 26, except that a .change is effected after each - 
device controller 14 is selected. 

While the above provides a full and complete 
disclosure of. the .invention, it .srhould hie obvious, to 
those skilled in this art that modifications and. 
tions of the disclosed invention .can readily be imple- 
mented without departing from the scope of the invention 
as defined by the appended claims. 
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CLAIMS 

1 . In a data processing system of the type 
Including a processor unit (12), a plurality of 
peripheral units (14), and a bus means (16) inter- 
connecting the processing unit and the peripheral 
units for data communication therebetween, apparatus 
for selecting one of two or more peripheral units 
desiring data communication with the processor unit, 
the apparatus being characterised by: 

means for polling the peripheral units to 
determine which of the peripheral units desire said 
data communication; 

means responsive to the polling means for 
selecting a one of the peripheral units desiring 
data communication for data communication according 
to a predetermined priority schedule; and 

means coupled to the selecting means for 
changing the predetermined priority schedule. 

2. Modifiable priority selection apparatus 

for determining which of a number of peripheral devices, 
requesting to do so, shall communicate with the 
processor unit of a data processing system, the 
modifiable priority selection apparatus being 
characterised by: 

register means settable to a state represen- 
tative of one of a number of predetermined priority 
selection schedules; 

logic means coupled to the register means and 
responsive to the number of peripheral devices to 
provide an indication of a selective one of the peripheral 
units according to the one of the number of predetermined 
priority, selection schedules represented by the register 
means ; and 

means for modifying the content of the register 

means • 



0239298 



15 

3. A modifiable priority selection apparatus 
as claimed in claim 2, wherein the modifying means 
includes means for modifying the register means 
according to a predetermined pattern. 

1|. A modifiable priority selection apparatus 
as claimed in claim 3, there being a number of 
predetermined patterns, and means presettable for 
selecting which of the predetermined patterns will 
be used- 
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